SUMS OF POWERS AND MAJORIZATION 



PENG GAO 



Abstract. We study certain sequences involving sums of powers of positive integers and in con- 
nection with this, we give examples to show that power majorization does not imply majorization. 



1. Introduction 

Estimations of sums of powers of positive integers have important applications in the study of 
l p norms of weighted mean matrices, we leave interested readers the recent papers [11] and [7] for 
more details in this direction by pointing out here that an essential ingredient in [11] is the following 
lemma of Levin and Steckin |12l Lemma 1-2, p. 18]: 

Lemma 1.1. For an integer n > 1, 

(1.1) > — *— n(n + l) r , 0<r<l, 



(1-2) > -^- / (r \ +1)r , r>l. 

v ; ^ ~ r + 1 (n + l) r -n r 

i=l 

Inequality (|1.2jl reverses when — 1 < r < 1. 

We note here that in the case r = 0, the expression on the right-hand side of (|1.2|) should be 
interpreted as the limit of r — ► of the non-zero cases and only the case r > for (II. 2D was proved 
in [12] but one checks easily that the proof extends to the case r > — 1 . 

What we are interested in this paper is to study certain sequences involving sums of powers of 
positive integers. Let a = {aj}?^ be an increasing sequence of positive real numbers. We define 
for any integer n > 1 and any real number r, 

l/r , 




R n (r; B )=\-yX/——yX\ , i? n (0;a) 



n+l /T-rn+1 



For a = {i}^i being the sequence of positive integers, we write P n (r) for R n (r; and we note 

that for r > 0, we have the following 



n \l n 

(1.3) —— = lim P n (r) < P n {r) < P n (0) 



n + l r^+oo n+ {/{n + 1)! 

The left-hand side inequality above is known as Alzer's inequality [2], and the right-hand side 
inequality above is known as Martins' inequality [14J. We refer the readers to [3], [15] and [9] for 
extensions and refinements of fjl .3[) . We point out here Alzer considered inequalities satisfied by 
P n (r) for r < in [3] and he showed [3l Theorem 2.3]: 

(1.4) Pn(0)<P n (r)< lim P n (r) = 1. 
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Bennett [6] proved that for r > 1, 

AM < Ad) = s±l 

with the above inequality reversed when < r < 1. This inequality and inequalities (jl.3p - (jl.4p 
seem to suggest that P n (r) is a decreasing function of r. It is the goal of this paper to prove this for 
r < 1. We will in fact establish this more generally for all r for R n (r;a) under certain conditions 
on the sequence. We will show that the sequence a = satisfies the condition for r < 1 and 

moreover, P n (r) > P n ( r ') for r' > r,r < 1. The special case r = is essentially Martins' inequality. 

Our main tool in this paper is the theory of majorization and we recall that for two positive real 
finite sequences x = (xi, x 2 , . . . , x n ) and y = (yx,V2, ■ ■ ■ , Un), x is said to be majorized by y if for 
all convex functions /, we have 

n n 

(1.5) £/(»)■ 

j=l 3=1 

We write x < ma j y if this occurs and the majorization principle states that if (a;,-) and (jjj) are 
decreasing, then x < ma j y is equivalent to 

x\ + x 2 + ■ ■ ■ + xj < y% + y 2 + ... + yj (1 < j <n- 1), 
xx +x 2 + ■ ■ ■ + x n = yx + y 2 + • • • + y n (n > 0). 

We refer the reader to [U Sect. 1.30] for a simple proof of this. 

As a weaker notation, we say that x is power majorized by y if Y27=i x \ — Y27=l Vi f° r an rea ^ 
p £ [0, 1] and Ya=i — YlVi f° r V e [A !]• We denote power majorization by x < p y. Clausing 
|10| asked whether x < p y implies x < ma j y. Although this is true for n < 3, it is false in general 
and counterexamples have been given in [5], pQ and [8]. Our study of P n (r) will also allow us to 
give counterexamples to Clausing's question, which will be done in Section O 

2. The Main Theorem 

Lemma 2.1 ([131 Theorem 2.4]). If a, > 0, 1 < i < n and ft > ft > ■ ■ ■ > ft > and (3x/ax < 
... < I3 n /a n , then (bx, . ■ ■ , b n ) < maj (ax,..., a n ), where Oj = «»/ YTj=i a iM = /V YTj=x PjA<i< 
n. 

We now use this to establish the following 

Lemma 2.2. Let r > and let a = {aj}?^ be an increasing sequence of positive real numbers. If 
for any integer n > 2, a satisfies 

(2.1) ( n -i)<±kzi + i < ( n _ i + i)^±^i, l<i< n _l. 

a n-j a n+l-i 

JTien on writing a% = (n + 1 — i)a' l n+ 2_ i + ia^ +1 _ i , = a^ +1 _j, 1 < i < n, we have (ci, . . . ,c n ) < ma j 
(6i, . . . , & n ), w/iere ^ = a*/ Y%=i a j'°i = /V YTj=i 
If a satisfies 

(2.2) (i + i)^±l < 1+*-^-, l<»<n-l, 

T/ien on writing 7, = (n + 1 — z)a~ r + iaZT l3 <5j = a~ r , 1 < i < n, we have (ex, ■ ■ ■ ,e n ) < ma j 
(dx,..., d n ), where d { = j { / YTj=x 7j> ej = <5j/ ^™=i 1 < i < n. 

Proof. As the proofs are similar, we will only prove the first assertion of the lemma here. It is 
easy to check that a« > 0, 1 < i < n and flx > P2 > • • • > /?n > 0. Hence it suffices to show that 
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— • • • < Pn/ a n so that our assertion here follows from Lemma [2. 11 Now for 1 < i < i + 1 < n, 
we have 

Pi _ a n+l-i A+l _ a n~i 

at (n + l-i)a r n+i _ i + ia r n+1 _ i ' a i+1 (n - i)a r n+1 _ { + (i + 1K_/ 

From this and our assumption on the sequence, we see that Pi/ai < fii+i/ati+i hold for 1 < i < 
i + 1 < n and this completes the proof. □ 



We note here for any r > 0, there exists a sequence a so that either the condition (12. lj) or (12. 2j) 
is satisfied. For example, any positive constant sequence will work. A non-trivial example is given 
in the following 

Corollary 2.1. Let a = {i}?^, then the first assertion of Lemma \2.2\ holds for < r < 1 and the 
second assertion of Lemma \2.2\ holds for any r > 0. 

Proof. As the proofs are similar, we will only prove the first assertion of the corollary here. It 
suffices to check for < r < 1, 

/ \ , ,(n + l-i) r . An + 2-iY 

(n — ?J (n + 1 — 

Equivalently, on setting x = n — i, it suffices to show f(x + 1) — f(x) > 1 for x >1 with 

/(«) -.(! + !)'. 

By Cauchy's mean value theorem, we have f{x + 1) — f(x) = /'(£) with a; < £ < x + 1, where 

/' W = fi + iy- 1 fi + 1 - r 



It is easy to see via Taylor expansion that for 0<r<l,j;>0, 

\\l-r / 1— r 

1 + -) < 1 + — 



X/ \ X 

We then deduce that f'(x) > 1 for x > which completes the proof. □ 

Now, we are ready to prove the following 

Theorem 2.1. Let r ^ be any real number and let a = {ai}^ 1 be an increasing sequence of 
positive real numbers. For any positive integer n > 1, Zei x n ( n+1 ) to be an n{n + V) -tuple, formed 

by repeating n + 1 times each term of the n-tuple: ( , n % — F , . . . , ? — F ) and y n f n +ii an 

n(n+l) -tuple, formed by repeating n times each term of the (n+l)-tuple: ( „ n +i . . . , "^i - ) , 

i j ^ i ^2 

i/ien i/a satisfies (f2TT|) . x n(n+1) < maj y n(n+ i) forr >0 and if a satisfies ([23]) , x n(n+1) < maj y n ( n+ i) 
/or r < 0. 



Proof. As the proofs are similar, we will only prove the case r > here. We note first that here 



x n(n+l) — I .J ^(n+lj+j 



7* 



0<i<n-l;l<j<n+l' "^ n+i J +J ("+l)E^r 



yn(n+l) — lyin+j ) > 



a n+l-i 



0<i<n;l<j<n n Z^i=l a i 

It is easy to see that Er=i + ^ x * = El=i +1 ^ V% an d we need to show that for 1 < k < n(n + 1) — 1, 

k k 

(2-4) $>i<J>- 

i=l i=l 
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It follows from Lemma 12.21 that inequality (|2.4p holds for k = (n + 1 < i < n. Now suppose 
that there exists a fco with (n + l)(j — 1) < fco < (n + l)j for some 1 < j < n such that inequality 
(|2.4p holds for all (n + — 1) < k < k but fails to hold for fc > then one must have Xk > Uk , 
but then one checks easily that this implies > for all fco < k < (ra + l)j, which in turn implies 
that (|2.4p fails to hold for = (n + l)j, a contradiction and this means such k$ doesn't exist and 
inequality (|2.4p holds for every k and this completes the proof. □ 

Corollary 2.2. Let a = {aj}^ 1 6e an increasing sequence of positive real numbers. If it satisfies 
the relation (|2.1h . then the function r R n ( r ] a ) is decreasing for r > 0. If it satisfies the relation 
(I2.2h . i/ien i/ie function r ^ R n (r;a) is decreasing for r < 0. 

Proof. As the proofs are similar, we will only prove the first assertion here. In this case, we may 
further assume r > here as the case r = follows from a limiting process. Let r' > r > be fixed 
and let x n ( n+1 ) and y n (n+i) be two sequences defined as in Theorem 12.11 One then applies (11.5P 
for the convex function f(u) = u r l r to conclude that R n (r;a) > i?„(r , a). As r,r' are arbitrary, 
this completes the proof. □ 

It now follows from Corollary 12.11 and 12.21 that 

Corollary 2.3. The function r i— ► P n {r) is a decreasing function of r for r < 1. Moreover, 
P n (r) > P n (r') for r' > r,r < 1. 

We note here the limit case as r — * of Corollary 12.31 allows one to obtain P n (0) > P n (r'), which 
is essentially Martins' inequality. 

3. Power Majorization and Majorization 

Our goal in this section is to give counterexamples to Clausing's question mentioned at the end 
of Section [TJ To achieve this, we note here that one can easily deduce from the proof of Corollary 
12.11 that inequality (|2.3p reverses when r > 1, which means, if we use the notations in Lemma 12.21 
that instead of having (ci, . . . , c n ) < maj (pi, . . . , b n ), we will have (h,... , b n ) < maj (a, . . . , c n ), 
where b, c are constructed as in Lemma 12.21 with respect to a = This further implies that 

for the sequences x n( - n+1 ), y n ( n+ i) constructed as in Theorem 12. 11 with respect to a — we no 

longer have x n ( n+1 ) < ma j y n (n+i) f° r n > 2. However, if P n (r) is a decreasing function for all r, 
then x n ( n+1 -j < p y n ( n+ i) for all n > 1, which supplies counterexamples to Clausing's question. 

It therefore remains to show that there is at least one r > 1 such that P n {r) > Pn( r> ) for r' > r 
and P n (r) < P n ( r ') for r ' < r. To motivate our approach here, we want to first mention a further 
evidence that supports P n (r) being a decreasing function for all r. We note a result of Bennett [3 
Theorem 12], which we shall present here in a slightly general form that asserts for real numbers 
ot > 1, P > 1 and any integer n > 1, 



Er=i « a+/3+i ~ Er-i 1 i° +/3+i 

with the above inequality reversed for a < l,/3 < 1. One can easily supply a proof of the above 
result following that of [7l Theorem 12] and we shall leave it to the reader. Bennett's result 
corresponds to the case a = (3 = r, or explicitly, for r > 1, n > 1, 



E?=i* r ) ^ ( E 



n+l ,-r 
i=l * 



Er=^ 2r+i - Er=i^ 2r+l 

with the above inequality reversed for r < 1. Now for r > 1, we rewrite the above inequality as 



H E?=i ir ^ 2 > n+l iEILi^' 



f3 1) ( n ^ i=1 



n+l 
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and note that it follows from Alzer's inequality (the left-hand side inequality of (jl.3p ) that 

> 



it ■ S^n+l -2r+l ~~ V 1 -2r+l 



2r+l 



Q 



n+1 Z^j=l " n +l 

We then deduce from this and (|3.ip that P n (^) > Pn(2r + 1) for r > 1. 

Bennett's result above motivates one to ask in general what can we say about the monotonicities 
of the sequences 

/ „ _ 1 o o 

^a(r+l)-l ' 

with a, r being any real numbers? 

We now discuss a simple case here which in turn will allow us to achieve our initial goal in this 
section. Before we proceed, we note that Bennett used what he called "the Ratio Principle" to 
obtain his result above. For our purpose in this paper, one can regard "the Ratio Principle" as 
being equivalent to the following lemma in |15j : 

Lemma 3.1 Lemma 2.1]). Let {-Bnj^Li and {C n }^ ( L 1 be strictly increasing positive sequences 
with B1/B2 < C1/C2. If for any integer n > 1, 

B n +i — B n C n +i — C n 



B n +2 — B n+ i C n+ 2 — C n+ i 
Then B n /B n+ i < C n /C n+ \ for any integer n > 1. 

We now use this to prove 

Theorem 3.1. The sequence 

(E,W)' 



is increasing for a > 2 and decreasing for 1 < a < 2 
Proof. We need to show now for n > 1, a > 2, 



n = 1,2,3, 



with the above inequality reversed when 1 < a < 2. We now use Lemma 13.11 to establish this. 
When n = 1, this is equivalent to show that 

g(a) = 1 + 2 20 " 1 - 3 a 

is greater than or equal to for a > 2 and less than or equal to for 1 < a < 2. It is easy to see 
that g"(a) > for a > 1, this combined with the observation that (7(1) = g{2) = now establishes 
our assertion above. 

We now prove the theorem for the case a > 2 and the case 1 < a < 2 can be proved similarly. 
By Lemma |3.1| it suffices to show for a > 2, 

(3 2) (n + 2) a - n a > (n + 3)"-(n + l) Q 

^ ' ' (n + l)"- 1 ~ (n + 2) - 1 

We define for x > 0, 

(* + 2)«-*" 



(x + l)"- 1 ' 

so that 

a({x + 2)°-! - i"- 1 ) (x + 1) - (a - 1) ( (jc + 2) c 
= fx + l)« 
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By Hadamard's inequality, which asserts that for a continuous convex function h{x) on [a, b], 

, , ,,a + b. 1 f b , , , , h(a) + h(b) 

(3.3) fcC—) -b^J a {X) X ~ 2 ' 

we have for a > 2, 



a(z + 1) a 1 /•(^+2) Q - 1 (x + 2) a - x c 

< ; : / X«-ldx ~ 



a- I - a - 1 (x + 2)"" 1 - x a ~ x J xa -i (x + 2)"- 1 - i"- 1 

This implies that /(x) is a decreasing function for x > 0, so that f(n) > /(n + 1), which is just 
(|3.2j) and this completes the proof. □ 



We note here as 

n n r. 



it follows from this and Theorem 13.11 that 
Corollary 3.1. The sequence 

± £_ 77 — I 

zs increasing for a > 1 and decreasing for 1/2 < a < 1. 



2,3,..., 



As one deduces P n (r) > P n (^ r + 1) for r > 1 from (|3.ip . it follows from Corollary 13.11 that 
in (3) > P n (r) for r > 3 and P n {3) < P n (r') for 1 < r' < 3. This combined with Corollary O 
implies -P n (3) < P n ( r ') for r' < 3. Now our discussions above immediately imply that, for example, 

x 6 = - 1 , , (1,1,1, 2 3 ,2 3 ,2 3 ) < v — -= ^-(1,1,2 3 ,2 3 ,3 3 ,3 3 ) = y 6 , 

3(l + 2 3 ) v y ~ p 2(1 + 2 3 + 3 3 ) 

and X6 < TOa j y6 does not hold, a counterexample to Clausing's question. 

4. Further Discussions 
We note here that Alzer's inequality (the left-hand side inequality of (jl.3p ) can be rewritten as 

(4i) yv> nl+r ( n + 1 ) r r > 



i=l 



When < r < 1, inequality (|4.ip follows from (jl.ip . In fact, one checks easily via the mean value 
theorem that the right-hand side expression in (jl.ip is greater than or equal to the right-hand side 
expression in (|4.ip . Similarly, when r > 1, inequality (|4.ip follows (jl.2p . 
Recently, Bennett Theorem 2] has shown that the sequence 



l n ^ J n=l 

i=l 



is convex for r > 1 or r < and concave for < r < 1. Equivalently, this is amount to assert that 
Theorem 10] for r > 1, 



n r (n + l) r (n + 2) r -(n+l)> 

Vf> i 

~ n r (n + l) r - 2n r (n + 2) r + (n + l) r (n + 2)' 
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with the above inequality reversed when — l<r<l,r^0. He then used this to deduce that 
Corollary 1] for r > 1, 

y^ r > n r (n + ±)(n + iy 
l^ 1 - f n + iy+i _ n r+l ' 

i=l 

with the above inequality reversed when — 1 < r < 1. We note that the above inequality is weaker 
than inequality (|1.2p for r > — 1. As an example, we show here for r > 1, 

r n r (n + l) r ;> n r (n + |)(n + l) r 
r + 1 (n + l) r - n r ~ (n + l) r+1 - n r+1 ' 
The above inequality now follows from Hadamard's inequality (|3.3|) as 

(n + l) r+1 - n r+1 r+1 1 /'( n + 1 ) r , r + l 1 

— 7 \ = 7 \ / xrdx> (n H — J. 

(n + l) r — n r r (n + l) r — n r j^r r 2 
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